import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:lenovo
 * Date:2024-04-28
 * Time:20:52
 */
//一,编写一个程序，数一下1~100中出现了多少次数字9
/*public class Test {
    public static void main(String[] args) {
        int count=0;
        for (int i = 1; i <=100 ; i++) {
            int num=i;
            while(num>0){
                if(num%10==9){
                    count++;
                }
                num/=10;
            }
        }
        System.out.println("1~100中出现数字9的次数:"+count);
    }
}*/
//二,给定一个数字，判定一个数字是否是素数
/*
public class Test{
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入一个数字——>");
        int n=scanner.nextInt();
        boolean isprime=true;
        if(n<=1){
            isprime=false;
        }
        else{
            for (int i = 2; i <=Math.sqrt(n) ; i++) {
                if(n%i==0){
                    isprime=false;
                    break;
                }
            }
        }
        if(isprime){
            System.out.println("是素数");
        }else{
            System.out.println("不是素数");
        }
    }
}*/

//三.打印X图形
/*public class Test {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输出行数rows——>");
        int rows=scanner.nextInt();
        if(rows<2||rows>20){
            System.out.println("行数超出范围！");
        }else{
            for(int i=0;i<rows;i++){
                for (int j = 0; j<rows ; j++) {
                    if(j==i||(j+i)==(rows-1)){
                        System.out.print("*");
                    }else {
                        System.out.print(" ");
                    }
                }
                System.out.println();
            }
        }
    }
}*/

//四.求出0～n之间的所有“水仙花数”并输出。
// (“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本 身，如；153＝1^3＋5^3＋3^3，则153是一个“水仙花数“。）
/*
public class Test {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入一个数字——>");
        int n=scanner.nextInt();
        for (int i = 0; i <= n; i++) {
            int temp=i;
            int sum=0;
            while(temp>0){
                int digit=0;
                digit=temp%10;
                sum+=(int)Math.pow(digit,3);
                temp/=10;
            }
            if(sum==i){
                System.out.println(i);
            }
        }
    }
}*/

//五.计算分数的值，计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。
/*
public class Test {
    public static void main(String[] args) {
        double sum=0.0;
        int sign=1;
        for (int i = 1; i <=100 ; i++) {
            sum+=1.0/i;
            sign=-sign;
        }
        System.out.println(sum);
    }
}*/

//六.给定两个数，求这两个数的最大公约数
//例如：
//输入：20 40
//输出：20
/*
public class Test {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入两个数字——>");
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        int min=n<m?n:m;
        for (int i = min; i >=1 ; i--) {
            if(n%i==0&&m%i==0){
                System.out.println(i);
                break;//找到一个后就出来，这个就是最大的公约数了
            }
        }
    }
}*/

public class Test {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入两个数字——>");
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        //欧几里得gcd算法
        int ret=m%n;
        while(ret!=0){
            m=n;
            n=ret;
            ret=m%n;
        }
        System.out.println(n);
    }
}